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F I G. 1 PRIOR ART 

^ START ^ 



P/Q TIMES 



N TIMES 



M TIMES 



X(0) <-0 
X(l) -0 
X(2) -0 




X(0) — S(i+n,j+m)XK(n.m)+X(0) 
X(l) — S(i+Hn,j+m)XK(n,m)+X(l) 
X(2) <- S(i+2+n,j+m)XK(n,ni)+X(2) 



X(Q-1) - S(i+Q-1+n,j+m)XK(n,m)+X(Q-1) 



DCi , j)— XCO) 
D(i+1,j)«-X(1) 
D(i+2,j)«-X(2) 



D(i+Q-1,j)«-X(Q-1) 





1 STEP 

(S I MD WRITING COMMAND) 



2 STEPS 

(SIMD MULTIPLYING COMMAND 
+ SIMD ADDING COMMAND) 



1 STEP 

(SIMD STORING COMMAND) 



Shorin KYO 

"Symmetric Type Image Filter Processing Apparatus 
and Program and Method Therefor" 
Q78967 — Filed December 15, 2003— Sheets > of 8 



F I G. 2 



SIM) REGISTER X 



X (0) 



X 0) 



X (0-1) 



SOURCE 
IMAGE S 



ROW-WISE 

INTERMEDIATE DATA 
GENERATING SECTION 



MEMORY 



ROW-WISE 

INTERMEDIATE DATA 
UTILIZING SECTION 




INTERMEDIATE DATA STORING REGION T 
0 1 2 



OPERATION RESULT PIXEL STORING REGION D 
0 1 2 



0 
1 
2 
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F I G. 3 

SYMMETRIC KERNEL COEFFICIENTS 



K(0.0) 


K(1,0) 


K(2,0) 


K(0.1) 


K(1,1) 


K(2,1) 


K(0,2) 


K(1 ,2) 


K(2,2) 



IN THIS, 
K(2,0)==K(0,0) 
K(2,1)==K(0,1) 
K(2,2)==K(0,2) 



50URCE IMAGE S 























(i-l.J) 


(i+0,j) 


(1+1. J) 




!(i+2.j)l 




(i+3,j) 


(i+4,j) 




(i+5,j) 


(1+6, j) 


(i+7.j) 














(i-1, 
i + 0 


(i+0, 
j + 1) 


(i+1. 
j + 1) 




!(i+2, ! 

li + D ! 




(i+3. 
j+1) 


(i+4, 
j+1) 




(i+5. 
j + 1) 


(1+6. 
j + 1) 


(i+7. 
i + 1) 














(i-1, 
j+2) 


(i+0, 
j+2) 


(i+1. 
j+2) 




I (i+2. ; 
|j+2) ! 




(i+3, 
j+2) 


(i+4, 
j+2) 




(i+5. 
i+2) 


(1+6. 
j+2) 


(i+7. 
j+2) 
















D(i,j) 







D(i+2,j) 



D(i,j). D(i+2,i): TWO OPERATION RESULT PIXELS POSITIONED IN THE SAME ROW 

D(i.j) = S(i,j+0)XK(0,0)+S(i+1,j+0)XK(1,0)+ S(i+2.i+0)XK(2.0) 

+ S(i,j+1)XK(0,1)+S(i+1,j+1)XK(1.1)+ S(i+2.i+1)XK(2.1) 
+ S(i , i+2)XK(0,2)+S(i+1 , j+2)XK(1 ,2)+ S(i+2. i+2)XK(2.2) 



COMMON ITEMS / 

DCi+2, j) = S(i+2.i+o)xK(o.o) +s(i+3.i+n^)XKfi nU5;ri^ i+n')xKr7 ni 
+ Sll+2j+l)XKigJl+S(i+3,j+1)XK(1.1)+S(i+4.j+1)XK(2.1) 
+ S(lt2 J i+2iXJ((0 JL ^+S(i+3.j+2)XK(1.2)+S(i+4.j+2)XK(2,2) 
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F I G. 4A 



^ START 




COMMAND 



Yes ± 
(A 
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F I G. 4B 




Yes 
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F I G. 5 



n -* 
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G. 6 
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49 
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41 
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57 
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F I G. 7 



THE NUMBER OF 
N AND M 


REDUCED RATE OF OPERATION STEPS 

00 


3 


16.67 


5 


30.00 


7 


35.71 


9 


38.89 


11 


40.91 


13 


42.31 


15 


43.33 


17 


44.12 


19 


44.74 


21 


45.24 


23 


45.65 


999 


49.90 



